Une démarche conjointe de fragmentation et de placement dans le cadre des entrepôts de données parallèles

Résumé. Traditionnellement, concevoir un entrepôt de données parallèle consiste d’abord à partitionner son schéma ensuite allouer les fragments générés sur les noeuds d’une machine parallèle. L’inconvénient majeur d’une telle approche est son ignorance de l’interdépendance entre les processus de fragmentation et d’allocation. Une des entrées du problème d’allocation est l’ensemble de fragments générés par la fragmentation. Notons que les deux processus cherchent à optimiser le même ensemble de requêtes. Dans ce papier, nous proposons une approche de conception d’un entrepôt de données relationnel parallèle selon une architecture distribuée (shared nothing) intégrant les processus de fragmentation et d’allocation. Ensuite, une méthode de répartition de charges sur les noeuds de la machine parallèle est proposée. Finalement, une validation de nos propositions en utilisant le banc d’essai APB-1 release II est présentée.